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(57) Abstract 

To obtain an encoding system capable of estimating 
a moving image with a high accuracy in accordance with 
the details and degree of importance of a scene and nature 
of motion of the moving image, said system is provided 
with a plurality of memories a_, b_, c_ in which image data 
to be referred to are stored, a motion compensating element 
(5) capable of being operated correspondingly to an 
arbitrary deformation parameter representing a motion of 
an image region to be estimated, and adapted to generate an 
estimated image by using arbitrary data in these memories 
§. > b i Q_ on mc Das * s °f mc deformation parameter, and a 
memory updating element (15) capable of updating the 
content of not less than one memory out of the memories a_, 
b_, c_ at arbitrary time intervals. 
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*Tl (Intra)-? V—Afcfctf, »* *HR«rfiftofc^ (^^Sl 
15 Do I-7U-AT*ltJltf> ftfcfcfflasa-CfcmSHfc^B-^/Uft 

i^mm^w^±^-r^ i**??-?* 1 2*^^f ^^s 1 5) „ * 

20 ^y T KU-^ 2 3 *W)%'<? * — 9 4 {Cg-3l^Ttt-^ U ^ffl'IWfft^^ 

yr ku^2 3ir«toT^^y^^mugB2 4;&s*tj£-r$>^-y 

^^S'JH^^^e Sr^^-rs^'g- (^r^Sl 5) 
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(5) TSB*— KcDiS^ (7f s'7 , S4) 

(a) ^^DaSr^ffltS^-K^ 
5 (b) V b £{£ffl-f5*— K, 

(c) c. Srteffl-r*^— K, 

(d) ^ y h 7 7 i^-A^f 5*- K 

fc, Sft#M«$P 5 KioT£i&£;ft,5ir^T<7)^aiiS{£!^*§6 b4>V 

h V -A 2 1 <D^\C$m-fc£thZ> 0 
(6 ) ^*!) ©Jg£r 

ttS^^eyjEI&r^i 5<^)rt|flifi|fi£Sr® 5{r7j%-|- 0 p]|g»;::fc^T, 2 6 14 

20 y a©ief?rKffli^T?-r-<- t--r-< (KWttftat-rs) * 2 7tt> 

^y a MffW^SU, 2 8li#RB^* y^^SP, 2 9, 3 O y ^ 

3 i tt^^- y a &m.%i-fz>m&7*—'? . 3 2 * y b z^tt-tzmm. 

7—9. 3 3 it^^V c *:3E*r-r5Hffe7*-** 3 4 te* * y a £3E£r 
25 £121.6 IC^-fo 
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an 5 nmmm*M& 1 4 srA^-rsi. **y aji»r*j£»2 7K*s 

- KS^S-^t^S'J^ffiffl bfc^* y £5I#IL (^f?^S18, SI 

SrM^f-r^Pi^^'-^ 3 1 , ^*iJb4rIit5i«7 f -?32, ^ * 
y c SrJE^r-rSBfifc^— ^ 3 3, * * U a SrHffT 6 w^TW 

10 (1) / t!)b, c (75^7 U— A!E£r (^7^5 2 0, S2l) 

(2) y a OttlC^ w-AHigf (^7J'7'S2 2, S23) 

L, a©rt»r4J:»Jftv^WI«IRBT1E«r"r<5ttlft*S:«x.T*3»'t 
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Si ffi ^: W F*9 S =Sr - ^ 3E "f 2> ^ & 

10 "fx a3El^JEtt2 7ttT*^-f C^-f 2 e&fflV^-Cy^y a© 

15 ^a^^tfettitt 8 o^Pjttt/J^iT-S^-v^a^^aiSr^J 

20 *T,fca>o^i§-B-te> ^ * y a tf>3E£r£tT*?#^o 

25 12 2 0 Kfcl^Tte, ^W-A^-^^Mi^^^^^^^* 5 ^^^ 5 ^ 
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»8 00#«ilT^5. **Mfca8v--ci±, 

* <d« x * y » 800 «8u& « * * ,J 
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*t«»«*Sr»«i"5 i^iat^U M$rSP 1 5 ic «t 5 * * U Hfr 14 
, Tt^eya, b, c <7>^"f 1 * y |r*t LTfj 5^-&5r^ Lfc 

15 flS, ^!)a, b, c dSjii^O-gp^, g^li, ^SBfc** LTilj^^ 

20 y ca^&jgfrS:^?^-*-; "7 4 y T*>s«^iri4, 

* £ L-c^®b-cv>sfcfc x p«*y b »£ ^ * y srrSff i sctotus 

LT^Si^lill, y SESIrgC l 5»i, ^^!) a t U c ^l^^l- 
25 MSrtS - £{cfc£ e * y a , b, c t^mm^kf— * 
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«Bl 5d«H«r"t-5» 

C0^1i£co^{iT*tt, 3 ocD* y a , b, c £ ffl -5 *I 3" & 

<*> ^ x <d m m&mm & 5 &m « £ < & » $ nfc n # ^ ? > - 9 

10 

CD|^*IB^lijfP$: IB bfc^o— ^r— 1-5:0 8 J^i",, 
*i\ 1-7 u- Afcibtfi*i£* n <ft£fT*p/«^ (7fy/S2 4) „ I- 

20 g^^-ct^y * y fc&^-rs (^ty/s2 5) e p< * y 

35ll#^!)a, b, c idWJ «P MS TbHTVNS /-^fil 

¥U»u ^y a , b, c ^^gij-rs#^^^- y 2 5 a ^tn^ 
25 -r-s tt . 
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10 



15 



20 



25 



y a ±4 3i»e> 8I*0«|-Clt^*!) bS:, ± 9 *» 1 5 Bi^^«5 
-5§-{fc Lt Sii-T 5 # ft v \ 

«6i?«^5 (^-;/S2 6^^f^S3 0) . Hrff Wi- 
tt, T-lIi^^yr K^**W»2 2tc*5V>T. #fl&p<*y*B*«# 
2 5 a-cm^^^S/^y ^ro^MKflHfctteaqSffii-a^SIS*** 
yr 2 3 4 lcS-3vvrtl-*l~ TWH*>*y 

ig&{£*B 6 Bt 9 ffi L -C Hi JtT 5 0 

7<7>»#»«»5 a&*<TUXfflV^rt*ST*6. ft*** 
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^ m # 11 -ft $ *xx m fflyjc £ £ s 0 

*<£i&^iW$&£r*r LT^S,, ^tf>«fc5K. ttKifcS'— oft s£l- 
„ &1&<D&#:&ft^mmfo*7-Z?~fi h (VOP) fcffiF-f-ffc-rsSSBt-o 
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Srft3i:TS (^r^s 3 4) . 

10 sptT#«Jfi(a,b) : 
x' = x + a 
y* = y + b 

7 7-C V< 7 * — 9 (a, b, c, 6 ) : 
15 x* = a(cos0)x + a(sin6)y + b 
y' = a(-sin6)x + a(cos6)y + c 
[igitt 

isfife^T;*— ^(a.b, c,d, e, f) : 
x' = (a x + b y + c)/(g x + h y + 1) 
20 y* = (d x + e y + f)/(g x + h y + 1) 

fittfcs. i-ft.fr fc, :Kb©^7^^Ut (x' , y' 
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^*y*»?>^8Biii«i«1«6«:lS«?WLTm/J-rs (*t^7*S 3 5^ 

S»^S3 9) o 

0 2 2li, r K's' by -A 2 l Sr^i-H-cfcS. 

*«««r»Bifc^— -ir^^w^y^flMRi: L"C«*fc«l-iSa. - 5 L 

20 iin<DBV;*tt^$hm&i*7*~* ^ (vop) $r#^Hfc-f S^B^^ 
«©bj£im x^n ^ ©ffl^ist la o i«« s sit ^ 
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5 a «#§g«t;:/B^ fete* »**B««tta**iT'fc»*^ J 7^ 
0£tt5 4 . 

|PIBil£*3V^-C, 4 2 fctA^IOife^ A, 4 3 9 h#mU 

20 , 4 4 a, 44b ti*~7 if * * Fx-*, 4 5a, 45b * 
^, 4 6 a, 4 6 b tt*^ >;/^. 4 7 a. 4 7 b tt^tt^^HtSB. 4 8 
a, 4 8bliEi^PS/^f-^, 4 9 a, 4 9 b tt«Br«*J£:R 
zfv-*/9, 5 0 a, 5 0 b fix ^ 7 s — J? * P 7" ° 5 1 

a, 5 1b «S5#^I±»SB. 52a, 5 2 b ttfl) t 7 * - 9 , 53a, 
25 5 3 btt®j#*iH&g&s. 5 4 a , 5 4 b li^Sa®^^^, 5 5 a, 5 5b 
ttT-iW*— K«lfc», 5 6a. 56b li^lffl*- K« 57a, 57 
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b 58a, 6 8 b.*™***** 59a. 59b^ 
****MHfc«. 6 0 a. BObBffiT^tt^. « la, 6 

„ 6 3.1^';^ 64^«« 65r»/*Ub, 66.^ 
5 »„, 67tt/*9d, 68l^^e > 

M^ITCM. *^ni»*lK«8 8 .. 8 8b»*P 

B « tttt «61., 5 lb.«t^iP*« 
^ 4 9 a, 4 9b«ttt«^^^««tfti». tb*/^ 
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tlW53 a , 53bT*Bt^5^-?52a. 5 2 b IC&<5 
\,^X-f^X<v^mm&m%iS 4 a „ 5 4 b 5r£j5£L*:&. tiBI*- KS 
^gB5 5a, 5 5 b -C^8i']|JSi& 5 7 a , 5 7 b*itff**-K«*5 
5 6 a. 5 6b«rf5. Igft^fctlf^f + f-? 5 O a , 5 0 b t 
^«HIiHfe5 7a N 5 7biW8»iioT^RS«*5 8>. 58b 
ZWr9*1-vn%-itU5 9 a , 5 9 bT?«Ff-^$ix-C»7«ft 

^-6 la. 6 1b^f«H*5 7a, 5 7 b t MM- $ HT 9 

*y a^b f ^«£i££;K5 0 

±«A/B*-:/S>~* h«F*<K»8 8 a, 8 8b e*5V*-C«F*<t * *i 

§^5 3 a, 5 3 b SrfiL'IC.IttW't'So 

^^^<7>^B^i3tt-5®)^ffl«^ 5 3 a « 5 3 b!4, S&%^tUSC5 
la. 5 1 b-C&fflLfcffijt/^*-* 5 2 a . 5 2 b |c£^-t^»l 
*****£fi*-ra. ft#*l«»5 3a©rt»*lSfeHl2i:*t. * 
20 fc, A*ys?*^ h«F*«»8 8 afcS8W6lh**l«»5.3 aOttfls© 

El 1 2{C*JVNT, 7 4 a liB^^*^ HfrlSSJfctt* 7 5al*B* 
25 ^Tit/^y-i? 5 2 a ttttWI-ffl / * V «* t^tt t>«> t 
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U*gffiSli2 2 a . /-eV SE^tU Uffli 2 4 a -7-8?) MM & '± 

#R?.^J^gP7 4 a * — 9 5 2 a <D <D # 18 i" S / * P tS^B* 1 

B^v^? h#!»J|iijJEfBJ7 4 a 14. flJJttt**: B * 
1,^77/7 5 a LTW^L, "C US tt * :/ S> * * h*«*»T, 

try h^. h y —a 7 3 fc#m*fcSixT«*<Bifce2!$*T'S. * 

10 *flS*lcr4, W*^4i5iff8 5 a ia 9 . 

gtOfiffl^^^y (a, b, c, <D3») 9 I- 

f&j^p-ra w 1 1> wifet-TSo 

eJUtSE^fcJHiSHHRW 5 3a, 53b <D«j&£f*o$?F-SHLi!£®l-4 9 

o 
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iofi5 icio^th. la i jc7f<Lfc«ifi£^)^^k^e^*5^s * * y 

Hi 4 irzi^lliS^JiKirfciTS ^ 'J MfrSB 1 5 a £>f*igM?$j&&^ 

io -To MidSj^T, 7 6tt/* vt£&mmi&. 7 7tt/*yttK»*(3 

-s§-, 7 8 li^^e y flail^^ 7 9»*y^yi8ai!*i^m-§'-e;fc5o Ei 

5 K * y 3E$r3B 1 5 a^Sbf^^P- (^Ty7"S 5 l**feJ*^y^S 

6 3 ) 5r?f:-f o 

*5^t«4, iiE#^^y tc^-^tua^Rgfii^^-ctt^a'j^^^^k-rs 

rtasfeS. twJ;?*i^ v-xf * y W» 8 o t J: 9 i' 

a, b, c <o=&>^ yM^-sgi^frfrssiS 

£^SU*— K8 irS<5^T^^- yMMSC 1 5 a -?frfi'JLT*5#> * * 'J 
25 5EifSCI-®S<0'J^VN/^eyMJgcS:l6ffl^«ciii^^^-r-5i±m^^t>^: 
wO^lfero^lCinrf , «t«y7F?*TT»*fti!lI«r« 
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15 



20 



B « fc fc*o»n*v^#iiiiii«*tf>*5««"^ 9 -*- 6 * 

» i«^fc KIWIS' ©«**»o»*<fc««K: J: 9 , «■ 

****** **»mmwr*r' m * a * *<t»**«* * 
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% tti©it^oiBti^xn (vop) SrSHHti-aiSKl- 0 
10 {flWfcJflv^«^&K&*»£^S 
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i (nfcmt'y h v 2 i b*n&<Dtemv>&mz*y h * h v —j* 
10 . m^(Dj^m7 . 

25 (^^n^uy^, ttfc^ftilii&SHflu ttl^D^ 
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25 
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10 



20 



WO 98/36576 



PCT/JP98/00232 



42 

mm<Dmm 1 o . 

mi i i'*ufc«te>fc> gt©^ * y ^m^^xmm^mmm^^^ 
s r t<r>x* 5^ay*-5t, &.5VMi#m^ u ^^coii^wi^o^j^R 

15 JHIH5 9 7 a ~ 9 7 n Or? i?zc. ? h <D&&fM ^*5(+ 5 ^-ffcS;^*- 

2 x<D^^m. &*zfi?x.>/ Y<Dfam'<v7T 7 2 a ~ 7 2 nOdS^^ 

'Mi*%x-bix2> 0 m&mtkttm9 7 a ~9 7 n-?&tu£*v*:mg£i*:*- 

25 ? h 1 —N^F-^-^bSP 9 8 a ~ 9 8 n ICjg^tt, fi^^Oil?!/^^ 
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vmwzmm Lxm^\ n^-it^m^mmitLx^mm^i&m-t^ 

i"-6^et%x.e>ixSo $ blw, Y 1 ~N^-SHt&(S9 8 a ~ 

9 8 nK*JVNT2liS<7)^S5 8Xi£^fc1ifi^mM&fflSB9 5 t^ffl-TtV 

io Srff ? ^ t ftx% 5 0 ys±.<7>mffl$:?r o zb^XoX^ mm&v>i&^* 

m * J: o t & k as{& tzti. 7L b tiizn ^ m x±& <d & m. * fa ± 



15 mm<Dr*mi 1. 

20 b&^m. w^ik-rzmm\z*}i<^x, tatffl^&jis^* y« 

25 Xft.o £?\z~f5>mj$.$:bZ>^tfrX'%Z 0 
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9 2 5:l9:ttT*5#, Zz<D-fJ V> hflE{cLfc^oT>^ y a , b, c?r7 

— b< tttbliiflfc:*-:^** h©jfoSB#^i]lw*=^-5ili^ (vop) 
5 zmmzfroxh 4v>u J; 9 **>v^fi:-c&5tt^SlliB««« (-*- * 

15 y ro^^jcttJS LT^-f-ft^fJO %xz> r. £a*-e#;ru4\ *S3fcfc 

n^it-&m<ki$ 1 9 o^sijit $g^^bgP9 1 aM* y ie»rw i5b© 

* -7 ^ 9 2 ^t>#^^- y ©7>^ Sr^ttl&S 4 9 LT45# . :©7 

mi&<DMm 12. 

25 £#^S£^5Bi{ti^3£gcD«&£:^Lfct>OTfc5„ I^EHdis^T 
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45 

ft*ft;DCT«R. 1 2 a ttg* 1 2 b liS^Hfc* ^ * 
^111 (if^ *^*aMMH» Ilia li®ST"M> 1 1 1 b tt« 

i 9 oi±«*ai*«, i o i Iiffi^i5«, i 9 i 
5 ?pffi, stt^W^-K, iooitt>*ybIlri«« 1 0 0 2»i^^ 

*y»*««U i 9 5 tt*^HB*WS«>«iirttt«* l o 5ttibS*fi 

116ti^!)a, lntt^yb, 1 1 8li^*!)c, 11 
5tt**y JE*f«B> 1 0 6 ri-*l!iiitfr?S>*. »#*l«ffii 05^* 
lo y lift 1 1 s It i 9 *»Bt4*» l o o a ««A 1 1 v^6. 

^!)a, b, c ICJ: 9 Wt2 O 0 a Sril* LT^5. 

Z<z>Xtb<DJ&1&'Cft. ^'Ja ttl7i/-A^©ffitr-?5:iat 

£SHff«i o o i&tf*^y c5SfrtiT*i o 02dsvf y h y-A<o 
m^t<5t©tt5 0 **y blEHrtWISl 0 0 1 Ktt, 

20 fcfc<z>iB{gl7 i '-*2 s ^**i'^5tw£1-5c K*lw, ;* * y c KSrflf 
$1 0 0 2lcte N *V '^77*7^ h y Sr£M*fi"5K*r*B 

25 JHt.fefr*. 2 Btt«*^<t»l i 9 a 
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i i b \z.»\,*xmw.&&1&Z1%7- 9 a 5 «^r £ mating- 

gpi 9 o (ciibn^c ttxfc&iiDCT <«ft=n>->f ^«») 

»£#HtSll 1 o 5 icf*. VT£JHK4MV 1 l 9 T- 1* * h * h y - a 2 l 
5 a»e>3H§-$ftfc»S*<* W^4 , ^fflfl^ * y myitis 8 oot, tt^M 
m®.mm<omv5ft<iLm. 1 9 5 sr^-rtrm^A^i-vs,, ib^-M^sn 1 0 
5i*» r*ie>©3«a«)fflf*fcLfca«otffl*o^*y a, b, ci;ft 

(owmPHSLW 195 ra: try k y -.Mw-£3=;h,T^-5 if -7 

o 

m^@SPi9 0tt, K8o1f$8l££-^-c, ^i^hyy^ 

--l±n-%-it£frt^-7v y V ft ibte'M^&SG 1 1 1 \><D\&ftik*:<D*. 

?&e>i£ii:£^tk&i 1 1 b <n#\-h\^mm& 1 0 6 ^»n^LT«^-iSi 
SliOlt Lttti^tS. ^Bit& 1 0 1 12 3? 7j* SAP SB 1 9 1 Z>H 

i: LTfflVNSfcftl'^ =e y a~c *T,5„ > * y iA^ 

20 tt^SiJ*- K8ld£^^-C, ^ Igi&rSM 1 5 T'fam&ftZ* 

^mm&ZLf&U 1 O O a^MffiWl 0 5^*5ftS^«iii« 

y m^tims 0 0 irs^vNTft^^HSo *n«w»Ji»wj;a{S[^- 

3£g-eii, ^aiJPi^^^-rsjr*>fcoT, S6£-<^ w^4 £-7-iH!l/* 

25 y^it&s 0 0 irics^v^x, ffiiz<Dm&$t&&m*$ zxffowmmz 
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tb^m\z&m~tz y K*tj£<5tt btxx\>^z> h<vt-tz> a mz.tf* m 

(1) a&f-m^mi'^zmG- (=^m*^ v mourns o o *m 

(2) b %^mizm\i^2>m& i=^-m** vmwmn&t* y b 

O) y c 5r^sij(dfflVNS«^- y ti^Mimas* * y c 

«i#*«i«©«-Biitfoai«sr«itS"fr» ^*y b ^tnttfc-r&tiL&nm 

1 0 5<Dft&fflf&&m 2 5 \Z7jk't 0 |5JI2|{^*5U>T. 161 
Ji^^y^. 1 6 2 hi:* * y a ffl*t/&/k#!:;£S&, 1 6 3li>^!JbfflM 
20 f&^k^^SlS, 16 4tt/^!Jcffl»|£^IgC> 1 6 5 y l^^ffi 

0 2 5*J«fcU?|2| 2 6£t>i:l^ *HffiJi01ll^*3ttS»j#M««35 
1 O 5CDgb#&tft9i-t- 5„ 
25 1 ) 3#f&>fii©ifcj£ 
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l — i) =tm**rV 8 o oasy^-y a &*g?j* l-c^54§£- 

5 f-^SlOO) 

7"5/^S l 0 l) 0 ^RffctoKii, ift#-<^ h;Ka,b)lcJ;oT, 
Hi{£MfiEtf>fi!Ei^(x, y) <7)S^^M-f--5 ^SfliHfifejilrg (x' ,y')$rT^I-J: o 

10 x' = x + a 

y' = y + b 

1-2) ^jBM^ ym^**$&8 0 OjS^^ey b Srfg^L-CV^Si^ 
15 yTT'S 1 O 3) 

^77^^^- *<a,b, c, 8)^^t5o 
x' = a(cos0)x + a(sinfl)y + b 
20 y' = a(-sin0)x + a(cos0)y + c 

:hl:J: 9 , ^SIili^Jsicco{4@(x,y)(Oiii^{-^-rs^S!liii^ig( 

y 7° S 1 0 4 ) » 

1-3) * y jg^tf^ss o oaspt^- y c £*t^ ltv>5«^ 

25 y y s .10 6) 
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(a.b.c, d,e, f) 5 „ 

x* = (a x + b y + c)/(g x + h y + 1) 
y' = (dx + ey+f)/(gx+hy + l) 
5 ^thiZX <0 s tt^S0iB«««Offi«(x,y)oa*lC»-r5 : T'Wiiilftffi»( 

x'.y')^^*?). ^^ygg^wLT h'^xtk&mzMti-rz (^fyys 

10 7), 

2) ^jaiH^^fflx-^cogg^WL 

10 VSc^ai LT Kl^;*±f£g|5 165*5^!) ttlgifg £ JxT MP5 

:*££f&U ^Wm®.!kf8.mT-? ZWiZ-m-f <*-r y^S 102, S 
10 5, S 1 0 8 ) 0 

3) ^fyim^(75^fix: 

HitlH3LB<Z>Si9ie0>#£- > F^&Sffl l 6 7 In iotf»I*t*JBf- 

iio, sm) „ ft& mmm<D$L&nm 2 6 x 5« m 2 6 ir*^ 

20 T, (U, jJfctg&iHfit&fa&^U (i*. y )\*&®.1ftm<ommGLW.*:7jk 

4) **y (#R8W<£0 ©If 

yx*r«i 1 s-eis, ^sn*-K8 y muffin b 0 o 
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S 1 1 2) tt, m^ill&L 10 1 laotift, ^Ua *S XXJ c (D^g: 
&JE!&rt-5 Ufy/S 1 1 3) „ **:V b fc/Bv^T^gy L*l*§£ 
f-;/S114) tt, !)b ^ f -< S> * * ^.5 4 h s**r})te<DT' 

5 L> m^-li^ ioi HioTlJ*:, ^!)a fciiWc wrt^SrlElfr-r 
5 Uf^SH5) „ — b JESHf&l 0 0 1 {r. J: 5!Eff 

JgTF&gtt ^*!) b££Hf?fBl 0 0 1 Ic-^ixS BHft-r- * 4: 
§ttEl<9 ^*!)b ^I^^^^KIEffi-'S (^^y^S 116) , 
^!)c ^rfflv^T^SiJLfc«-& (7f^sil7) te. ^^-iii^ l o 

10 1 iZX-oX'M^k, a*3«fcUt c ^rtSSrSffi-S (^fyrsi 1 
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